//#define  _CRT_SECURE_NO_WARNINGS 1
//#include<bits/stdc++.h>
//using namespace std;
//typedef long long ll;
//
//
//void gcd()    //n>m
//{
//	ll a,b;
//	cin >> a>>b;
//	while (a%b!=0)
//	{
//		ll tmp = a % b;
//		a = b;
//		b = tmp;
//	}
//	cout << b << endl;
//}
//
//int main()
//{
//	ll t;
//	cin >> t;
//	while (t--)
//	{
//		gcd();
//	}
//	return 0;
//
//}



